Listing of Claims 



What is claimed is: 

1. (Original) A method for controlling a data flow in a data network, the method 
comprising: 

setting a stable integral controller gain *, for said data network; 

specifying a plurality of precedence grades, each of said precedence grades 
having a priority associated thereto; 

for each precedence grade, calculating a cumulative data arrival rate R(n) where 
R(n) is the sum of the data arrival rates for a particular precedence grade 
under consideration plus the data arrival rates of all precedence grades with a 
higher priority than said particular precedence grade under consideration; 

for each precedence grade calculating a normalized error signal e(n), according 
to the relation 
e(n) = (T(n) - R(n))/x, 

where T(n) is an assigned precedence grade capacity at time n, and x is a 
nominal packet size; 
for each precedence grade computing a mark/drop probability p(n) according to 
the relation 

p(n) = min { max [p(n-l) + k, ■ At • e(n), 0 ] , p max } 
where At is the time interval between a (n-l) th and the n th computation, 
and 0 < p max <1; and 
for each precedence grade executing a packet mark/drop routine based upon the 
calculated mark/drop probability p(n). 

2. (Original) The method of claim 1 wherein the number of precedence grades is three. 
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3. (Currently Amended) The method of claim 1 wherein the step of setting thea-stable 
integral controller gain k, for said data network is preceded by the step of pre- 
calculating a range within which all gains A> result in a stable gain. 

4. (Currently Amended) The method of claim 3 wherein the step of pre-calculating thea 
range within which all gains k, result in thea-stable gain for said data network is 
determined according to the method of: 

obtaining for said 'network a value for said network a set of parameters k, d„, and 

x, 

where k is a steady-state gain of said network, 
d 0 is a time delay of said network, and 
x is a time constant of said network; 

determining a z, in the interval ^0, ^satisfying 
1 

cot(z,) = — z, ; and 

"o 

computing a range of stable gains k for said data network according to 

5. (Currently Amended) The method of claim 1 wherein the step of for each 
precedence grade measuring thea-data arrival rate R(n) at time n further 
comprises: 

filtering the data arrival rate R(n) according to the relation: 
R'(n) = (1 - P)-R'(n-l) + p-R(n) 

where p is a filter gain parameter such that 0 < p < 1, 

R'(n-l) is the filtered data arrival rate at time n-1, 

R'(n) is the desired filtered data arrival rate at time n, and 



R(n) is the cumulative data arrival rate at time n. 

6. (Currently Amended) The method of claim 1 further comprising a step, preceding 
the step of for each precedence grade executing thea-packet mark/drop routine, of: 

for each precedence grade testing the cumulative data arrival rate R(n) against a 
rate threshold T L specific to that precedence grade; and 

if the cumulative data arrival rate R(n) is below or equal to said rate threshold T L 
then bypassing the step of executing a packet mark/drop routine for that 
precedence grade. 

7. (Currently Amended) The method of claim 1 further comprising a step, preceding 
the step of for each precedence grade executing thea-packet mark/drop routine, of: 

for each precedence grade testing the cumulative data arrival rate R(n) against a 
rate threshold T L common to all precedence grades; and 

if the cumulative data arrival rate R(n) is below or equal to said rate threshold T L 
then bypassing the step of executing a packet mark/drop routine for that 
precedence grade. 

8. (Currently Amended) The method of claim 1 wherein the step of executing thea 
packet mark/drop routine further comprises marking/dropping packets according to 
a random number generator mark/drop scheme. 

9. (Original) An apparatus for controlling a data flow in a data network, the apparatus 
comprising: 

an integral controller having an integral controller gain k f setting for which the 
said network is stable; 

a cumulative data rate calculator for calculating a cumulative data arrival rate 
R(n) associated with each of said plurality of precedence grades, wherein 
R(n) is the sum of the data arrival rates for a particular precedence grade 
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under consideration plus the data arrival rates of all precedence grades with a 

higher priority than said particular precedence grade under consideration; 
an error signal calculator for calculating a normalized error signal e(n) for each 

of said plurality of precedence grades according to the relation 
e(n) = (T(n) - R(n))/x, 

where T(n) is an assigned precedence grade capacity at time n, and x is a 

nominal packet size; 
a mark/drop probability processor for computing a mark/drop probability p(n) 

for each of said plurality of precedence grades according to the relation 
p(n) = min { max [p(n-l) + k, ■ At • e(n), 0 ] , p max } 

where At is the time interval between a (n-l) th and the n th computation, 

and 0 < p max < 1 ; and 
a packet mark/drop module for executing a packet mark/drop routine based 

upon the calculated mark/drop probability p(n). 

10. (Original) The apparatus of claim 9 wherein the number of precedence grades is 
three. 

11. (Original) The apparatus of claim 9 wherein the integral controller gain k, setting for 
which the said network is stable is chosen from a pre-calculated range within which 
all gains k t are gains for which said network is stable. 

12. (Original) The apparatus of claim 11 wherein the pre-calculated range within which 
all gains k t are gains for which said network is stable is determined according to the 
method of: 

obtaining for said network a value for said network of a set of parameters k, d 0l and x, 
where £ is a steady-state gain of said network, 
d 0 is a time delay of said network, and 
t is a time constant of said network; 
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determining a z, in the interval f O,^ jsatisfying 



cot(z,) =— z, ; and 

computing a range of stable gains kj for said data network according to 



k z '&4 <k > <0 ■ 



13. (Currently Amended) The apparatus of claim 9 wherein the cumulative data rate 
calculator data □rrivol rate measurer for measuring data arrival rate R(n) at time n 
further comprises: 

a filter for filtering the data arrival rate R(n) according to the relation: 
R'(n) =. (1 - p) R'(n-l) + p-R(n) 

where (3 is a filter gain parameter such that 0 < (3 < 1, 
R'(n-l) is the filtered data arrival rate at time n-1, 
R'(n) is the desired filtered data arrival rate at time n, and 
R(n) is the cumulative data arrival rate at time n. 

14. (Original) The apparatus of claim 9 further comprising: 

a test module for testing the cumulative data arrival rate R(n) against a rate 

threshold T L specific to that precedence grade; configured such that 
if the cumulative data arrival rate R(n) is below or equal to said rate threshold T u 
then bypassing the packet mark/drop module for that precedence grade. 

15. (Original) The apparatus of claim 9 further comprising: 

a test module for testing the cumulative data arrival rate R(n) against a rate 

threshold T L common to all precedence grades; configured such that 
if the cumulative data arrival rate R(n) is below or equal to said rate threshold T L 
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then bypassing the packet mark/drop module for that precedence grade. 

16. (Original) The apparatus of claim 9 wherein the packet mark/drop module further 
comprises a random number generator drop scheme module. 

17. (Currently Amended) An article - of manufacture A computer program product 
comprising a computer reada ble medium having stored thereon computer 
executable instructions for controlling a data flow in a data network, the computer 
executable instructions article of manufacture comprising: 

at least one processor readab l e carrier and instructions carr i ed on the at least 
one carrier; wherein the instructions arc configured to be readable from the 
at least one carrier by at least one processor and thereby cause the at l east 
one processor to operate so as to: 

instructions for setting set-a stable gain of a integral controller gain k, for said 
data network; 

instructions for specifying s pecify- a plurality of precedence grades, each of said 

precedence grades having a priority associated thereto; 
instructions for calculating, for each precedence grade,, calculate a cumulative 

data arrival rate R(n) where R(n) is the sum of the data arrival rates for a 

particular precedence grade under consideration and the data arrival rates of 

all precedence grades with a higher priority than said particular precedence 

grade under consideration; 
instructions for calculating, for each precedence grade,, calcu l ate a normalized 

error signal e(n), according to the relation 
e(n) = (T(n) - R(n))/x, 

where T(n) is an assigned precedence grade capacity at time n, and x is a 

nominal packet size; 
instructions for computing, for each precedence grade,, compute a mark/drop 

probability p(n) according to the relation 

p(n) = min { max [p(n-l) + h ■ At • e(n), 0 ] , p max } 
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where At is the time interval between a (n-l) th and the n th computation, 
and 0 < p max < 1; and 
Instructions for executing, for each precedence grade,, execute a packet 
mark/drop routine based upon the calculated mark/drop probability p(n). 

18. (Cancelled) 
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